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ABSTRACT 


A  convex  set  in  a  vector  space  is  a  set  of  points  such  that 
whenever  x.,  x2  belong  to  the  set,  then  all  points  of  the  form 
Ax^  ♦  (l-\)x2,  where  A  is  in  the  interval  [o,  lj,  also  belong 
to  the  set. 

The  discussion  that  follows  deals  with  a  certain  type  of 
function  which  has  a  convex  domain.  In  particular,  we  consider 
convex  functions  whose  domains  are  closed,  bounded  intervals  of 
real  numbers. 

In  addition  to  defining  a  "convex  function,"  properties  of 
convexity  and  conditions  for  convexity  are  established.  These 
properties  and  conditions  are  then  used  to  establish  necessary 
and  sufficient  conditions  for  convexity. 
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1.  Properties  of  Convex  Functions 

We  make  the  following  definitions  relative  to  convex  func- 
tions? 


Definitional. 1   A  real  valued  function  f  defined  on  the  closed, 
bounded  interval, [a,  bj,  of  the  reals  is  said  to  be  convex  (or 
concave  up) ,  if 

f(*x.  +  (1-X)x2)  1  Xf(xL)  +  (1-A)f(x2)  for  all 
;\e[0,  l)  and  all  x.,   x2  £  (a,  b) . 

Graphically,  the  function  f  is  convex  if  the  portion 
of  its  graph  in  every  subinterval  of  its  domain  lies  on  or 
below  its  secant  line.  See  Figure  1-1. 


+(l-^)f(x2) 


f(  Xx^Cl-  A)x2) 
,♦(1-  X)x« 


Figure  1-1 


Comments.  It  is  sufficient  to  assume  that  the  domain  of  the 
function  is  a  closed,  bounded  interval  fa,  bj ,  since  a  function  is 
convex  on  any  interval  I  if,  and  only  if,  it  is  convex  on  all 
closed,  bounded  sub intervals  of  I. 

Definition  1,2   A  real  valued  function  defined  on  a  closed  bounded 
interval  [a,  bj  is  said  to  be  concave  (or  concave  down),  if 
fUxt  ♦  (1-  *)x2)  >  hS(xx   ♦  (1- A)f(x2)  for  all 

*^[°»  0  and  a11  xl>  x2  ^  fa*  **]• 

Since  the  function  (f)  is  concave  up  if  and  only  if  (-f) 

is  concave  down,  the  discussion  can  be  limited  to  functions  which 

are  concave  up. 

Definition  1.3   A  function  f  is  said  to  be  non-decreasing  if 
f(x-)  >  f(x«)  whenever  x.  >  x^. 

A  function  that  has  the  basic  convexity  property  described  in 
Definition  1.1  has  certain  other  fundamental  properties  as  a  result 
of  convexity.  It  is  these  latter  properties  that  are  considered 
first,  so  that  necessary  and  sufficient  conditions  for  convexity  can 
be  established.  Consider  initially,  linear  functions  defined  on  a 
closed  bounded  interval  La,  bj . 

Definition  l.k      A  function  f  is  linear  if  it  is  of  the  form 
f(x)  •  Ax  ♦  B  where  A  and  B  are  constants. 


Theorem  1.1   If  f  is  a  linear  function  thens 

f(a+h)  *  £  f(a+k)  ♦  £±  f(a).  See  Figure  1-2. 
k         K 

Whenever  k  >  h  >  0. 


Figure  1=2 


In  usual  notation  this  means 


iry3  +  nryi 


Proof t     Using  similar  triangles,  we  see  that 
cross  multiplying  and  simplifying 


y3"yi 


-n 


s  ty 


*'3*(^l 


h 
k 


which  means 


f  (a+h)  -  h  f  (a+k)  ♦  (i^)  f  (a). 


Corollary  1.1.1       If     f     is  a  linear  function  then    f     is  convex. 
I.e.,  Theorem  1.1  implies  the  convexity  property. 


Proof t 

Take  a  ■  x^  and  a  ♦  k  ■  x«  then  k  ■  x«  -  Xj. 

Define  h  ■  (  A -1)  xx  ♦  (l=A)x2. 

Solving  for  X 
x  -(x  +h) 
~\  m    £  which  means 

(a+k)-a    k       k 

Using  Theorem  1.1  and  substituting  for  a,  h,  k  gives 

(X-l)x  ,♦(!-  X)x 
f(x.4»  Ax  -x.+U-  X)x. i £  f(x?) 

x  -x  -( >  -l)x  -( 1-  *)x 
♦  -2-J 1 1  f(x.) 


X2"X1 


Simplifying  this  gives 


f(Ax1  ♦  (1-A)x2)  -  Xf(xt)  ♦  (l-^)f(x2)  which  implies  the 
convexity  property. 

Comment .  It  is  clear  that  linear  functions  also  satisfy  the 
concavity  property.  Thus,  linear  functions  are  both  convex  and 
concave.  They  are  the  only  such  functions. 

Nov  ve  consider  general  convex  functions  and  their  resul- 
tant properties. 


Theorem  1.2   If  f  is  convex  and  x  <  x.  <   x«  then: 

f(x2)-f(x1)   f(x3)-f(x2) 

I.e.,  as  ve  move  to  the  right,  the  slope  of  the  secant  line 
increases.  See  Figure  1-3. 
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Figure 

1-3 

Proof: 

Let 

X- 

x3" 

x3" 

"x2 
■xl 

(Note  that  0  <: 

X  * 

x2  "     ^xl  *  ^"  /Ox3«     Since     f     is  convex, 

f(x2)  -  f(^Xl  ♦  (1-A)x3)   £  AfCxp  +  (l->)f(x3). 

Substituting  for  X  and  simplifying  gives 

Since  (x^-x^)  is  positive,  it  follows  that 

(x3-x1)f(x2)  £  (x3-x2)f(xx)  ♦  (x2-x1)f(x3). 

Expanding  and  then  subtracting  x2f(x2)  from  both  sides  gives 

(x3-x2)(f(x2)  -  f(xx))^  (x2-x1)(f(x3)  -  f(x2)). 
Since  (x3-x2)  and  (x2-x.)  are  positive,  this  means  that 
f (x2)  -  f (xt)  p  f (x3)  -  f (x2) 


X  -X 

2  1 


X  -X 

3  2 


Theorem  1.3   If  f  is  convex  and  0  /  h?  2.  h  /  0,  then  for 
each  t  in  the  domain  of  f  and  h,,  h«  such  that  (t+h.) 
and  (t+h2)  are  in  the  domain  of  f,  the  following  inequality 
holds: 


fCt+h^-fCt)   f(t+h2)-f(t) 


^— h-2 

I.e.,  f(t*h)-f(t)  t   denoted  ^.hf(t),  is  a  non-decreasing 
function  of  h,  (h  /  0)  for  each  t.  (C.f.  Theorem  l.U.) 


Proof:  Assume  h„  >  h,  >  0.  See  Figure  1-1*.  By  the  convexity 

hypothesis, 

hl         ho~hi 
f(t+hl)  *  -i  f(t+h2)  +  ^J:  f(t) 


l2  "2 

h-         h  -h  h  -h   h 

where  0  <  z=>  Z  lj  0  £  L  1  <  1  ;  _£ I  ♦  -I  -  1. 

h2           h2  h2    "2 

Since  h«  is  positive  it  follows  that 

h^Ct+h^  <  h^Ct+hg)  ♦  h2f(t)  -  hxf(t). 
Ey  transposing  and  factoring,  this  gives 

h2  [fCt+h^  -  f(t)]  ^  hx  [f(t*h2)  -  f(t)J 

Since  h^,  h2  are  positive,  this  means 

f(t+hr)-f(t)       f(t+h2)-f(t) 
K[  "  h^ 

Thus    ^hf(t)   »  f(t+h)-f(t)     is  a  non-decreasing  function  of 
h     f or  h  >  0. 
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Figure  1— It 
Similarly  it  can  be  shown  that  when  h  i  h  <   0,  then 
fCt+h^-fCt)   f(t+h2)-f(t) 
hl  h2 

which  means  that  ^hf(t)  is  a  non-decreasing  function  of 

h  for  h  <  0, 

h 
If  h-<  0  <  h«,  then  by  letting  X  ■  ^  Jj  and 

applying  the  convexity  hypothesis,  we  again  have 

f(t+h1)-f(t)   f(t+h2)-f(t) 

~l  "      *2 

Combining  these  results,  we  see  that  Ahf(t)  is  a 
non-decreasing  function  of  h  (h  /  0)  for  each  t. 
Clearly,  for  h  ■  0,  the  function  A  f(t)  is  not  defined. 
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Theorem  l.U       If     f     is  convex  and  h  >  0  and  fixed,  then  for  t    <    t« 

such  that  t,,  t2,  t,+  h,  t«  +  h  are  all  in  the  domain  of     f,  the 

following   inequality  holds: 

f(t1*h)-f(tl)       f(t2+h)-f(t2) 
h  -  h 

I.e.,  f(t*h)-f(t;  denoted  by    ^.f(t)    is  a  non-decreasing  function 

of  t  for  h  >  0  and  fixed.     (C.F.  Theorem  1.3) 


Proofs 


Case  1       (tx+h)  <  t  .     (See  Figure  1-5.) 


f(tt)  'f(t1+h)|f(t2) 


f(t2+h) 


tj+h 


t2+h 


1  "2 

Figure  1-5 
From  two  applications  of  Theorem  1.2, 


fCt^+iO-fCtj)     f(t2)-f(t1+h)  ^  f(t2+h)-f(t2) 


t2-(t1+h) 
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Case  2   (t.+h)  >  t«.  Sec  Figure  1-6, 


Figure  1-6 
Again  by  two  applications  of  Theorem  1.2, 

tjt^-tjtj      fCt^-fCtg)   f(t2*h)-f(t2) 

~    h      "   (tj*h)-t2  ~  h 

The  special  case  where  t«  m  t.  ♦  h  is  shown  directly  from 
Theorem  1.2.       Similarly,   if  h  <  0,  the  same  inequality  holds. 
In  [$  J  the  following  is  shown. 


Theorem  1.$       If    f     is  convex  and  f(0)  -  0,  then  ffofc) 
is  a  non-decreasing  function  of    m     for  m  >  0,  for  each 
t,  whenever  t     and  mt  are  in  the  domain  of  f. 
I.e.,  m2f(m-t)  >  m-fCnut)  where  nu  2  m«  >  0. 


Proof t     Consider  the  point     0    and  any  other  point     t     in  the 
domain  of     f .    Take  m-^  >  m2  ?•  0  such  that  m.t  and  m«t  are  in 
the  domain  of     f.     From  the  convexity  property, 

13 


in.  Hm„ 


f(mpt)  <   JL  f(m,t)  -  ^—^  f (0) 

*      -  nii  L  m^ 

but     f(0)  -  0  by  hypothesis.    Therefore 

mpfCm.t)  >  m.fCnipt)  for  m.  2   iiu  >  0. 


Before  considering  the  remaining  theorems,  the  following 
definitions  are  given: 


Definition  1.5      The  right-hand  derivative  of  the  function    f 
at  the  point     t,  denoted  by  D^fCt),   is  defined  ass 

D+f(t)     «    Wtn       f(t+h)-f(t) 

h-*0+         h 
whenever  this  limit  exists. 


Definition  1.6      The  left-hand  derivative  of  the  function    f 

at  the  point     t,  denoted  by  D"f(t) ,   is  defined  ass 

D-f(t)  -  lim  /(t+h?-f(t? 
h-*  0  h 

whenever  this  limit  exists. 

Theorem  1.6   If  f  is  convex  on  the  open  interval  (a,  b) 
then  for  every  t€(a,  b),  D*f(t)  and  D"f(t)  exist  and  moreover 
_o©  <  D-f(t)  ^  D+f(t)  ^  <=*:>   . 

Proofs  Take  any  point  t  £  (a,  b)  and  consider  D*f(t).  By 
Theorem  1.3,  ^hf(t)  -  ^   ?  W  is  a  non-decreasing  function 
of  h  for  every  t  in  the  domain  of  f.   Thuss 

h-*0     h      h  y  0     n 


lli 


Using  Definition  1.$,  this  implies  D+f(t)  exists  and  is 

finite.  Since  the  interval  is  open,  we  can  find  a  point  t, 

such  that  a  <-   t.  <  t.  Then  for  every  h  -?  0, 

f(t+h)-f(t)   f(t)-f(tj 
h         t-tx 

Since  the  right-hand  side  is  finite  and  independent  of  h,  the 
inf inum  must  be  greater  than  -  o^»     Again  since  the  interval 
is  open,  there  does  exist  at  least  one  h  y  0  such  that  t  and 
t+h  are  both  in  (a,  b),  so  that  the  inf inum  must  be  less  than 
+  oo.  In  a  similar  manner  it  can  be  shown  that 

D-f(t)  -  lim  *(t+h)-f(t)  .  ^  f(t+h)-f(t) 
h— >0~    h      h<0     h 

Thus,  D~f(t)  also  exists  and  is  finite.     Again  by  Theorem  1.3, 
A  f(t)   is  a  non-decreasing  function  of    h     for  every  t£(a,  b) 
which  implies  that  D~f(t)  <  D+f(t)  for  every     t.     Since  if 

h  y  0   ?  k,  we  have  that 

f(t+h)-f(t)  >  f(t+k)-f(t) 
h  -  k 

The  left-hand  side  is  independent  of     k    and  the  right-hand 
side  is   independent  of    h.    Thus  D+f(t)  2D"f(t).    Thus 
-oo  <D~f(t)  i  D+f(t)-c  <x>  . 

Comments;     In  Theorem  1.6,  the  function  was  taken  to  be  convex 
on  the  open  interval  (a,  b).    There  exist  functions  which  are 
convex  on  the  closed  interval  [a,  bj  for  which  D*f(a)  ■  -oo. 
Such  a  function  is  f(x)  -  -V~x  defined  on  the  interval   [o,   lj. 
Similarly,  D~f(b)  may  be  +  »o.     The  function  f(x)  ■  \x 
defined  on  the  closed  interval   [_-l,  OJ    is  convex  on  the   interval, 
but  D"f(0)  ■  +cx?.    Thus  to  ensure  finiteness  of  D~f(t)  and 
D+f(t),  we  must  consider  the  open  interval  (a,  b). 
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Theorem  1.7   If  f  is  convex  on  the  closed,  bounded  interval 
[a,  b]   then  f  is  continuous  on  the  open  interval  (a,  b). 
However,  f  need  not  be  continuous  on  (a,  bj. 


Proof;  f  convex  on  [a,  bj  implies  that  f  is  convex  on  (a,  b). 
Let  t  be  an  arbitrary  point  in  (a,  b).  Then,  by  Theorem  1.6, 
both  D~f(t)  and  D+f(t)  exist  and  are  finite.  Let  £  >  0  be 
arbitrary  and  small. 

Define  M  as  the  maximum  absolute  value  of  D~f (t)  and 
D+f(t).  I.e., 


M  ■  max 


D-f(t)   ,  D+f(t) 


1 


Choose  <^  so  small  that  6  <  -S-  and  simultaneously 

M+l 

f(t+h)-f(t)  .  D+f(t)       <  !         if  g  >  h  >  0, 
h 

f(t+h)-f(t)  _  D-f(t)      <1         if     0  >  h  >  -cf.     (In  both  cases 
|h|<£.) 
Suppose  0  <  h  <  o   •    Then 


f(t+h)-f(t) 


It  follows  that 


f(t+h)-f(t)  |£ 


f(t+h)-f(t) 


r.)  (f(t+h)-f(t)) 


f(t+h^)-f(t)  .  D+f(t)  +  D+f(t) 


Since 


£|h|||li^2^i.D*f(t) 

C  &    j       f(t+hj)-f(t)  .  p+f(t) 


D+f(t)|j  . 
<    1,  and    D+f(t) 


1  M 


so  that      h 


f(t+h^.f(t)   _  D+f(t)  |  +  |  D+f (t)    I  <  S      (M+l)<  £ . 


Hence,       f(t+h)  -  f(t)     <    €       .     Similarly,  for  0  >  h  >  -  ^  , 

f(t+h)  -  f(t)    <  €.  .     Since  £    was  arbitrary     f     is  continuous. 
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\  x  when  — 1  ^  x  ^  1 
Comments:  The  function  f(x)  «  i  „  .«     .  _       . 

— — — — —  (^2  ii  x  ■  1  or  x  ■  •  1, 

is  an  example  of  a  function  that  is  convex  on  a  closed  inter- 
val, namely,    {_-!,   1J  but   is     discontinuous  at  the  end-points* 
Thus,  convexity  on  a  closed,  bounded  interval  [a,  bj  does 
not  imply  continuity  on  that  interval. 

There  exist  mary  non-convex  functions  which  are  continuous, 
for  examples     f(x)  ■  x^  defined  on  the  interval  [-1,   lj  ,  so 
that,  obviously,  continuity  does  not   imply  convexity. 
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2.     m-Convexity 

Definition  2.1      Suppose  that  m  €   [0,   1J .     A  function  is  called 
m-convex  if,  for  every  x,,  X2  in  the  domain  of     f,  we  have 
fCmxj^  +  (l-flOx^imfCxj^  +  (l-ra)f(x2).     It  follows  that     f     is 
m-convex  for  all  m  £  |0,   lj,   if,  and  only  if,  f     is  convex. 

Boas  LiiJ  ,  proves  that  if  the  function  is  l/2-convex  and 
continuous,  then  the  function  is  convex,     l/2-convexity 
is  often  called  "midpoint  convexity." 

In  this  section,   it   is  shown  that  a  milder  hypothesis 
will  suffice  for  convexity;  namely,  an  m-convex  function 
that  is  bounded  on  its  domain  is  convex. 

Definition  2.1  has    m     in  the  closed  interval  10,   l]  • 
It   is  clear  that  if  i  ■  0  or  i  ■  1,  then  every  function  is 
m-convex.     Therefore,   in  determining  sufficient  conditions 
for  convexity  based  on  m-convex ity,  m     is  considered  to  be 
in  the  open  interval  (0,   1). 

Theorem  2.2  from  [  3.1  shows,  by  example,  that  an  addi- 
tional condition  on  the  function,  for  example  boundedness, 
is  necessary  for  m-convex ity  to  imply  convexity. 
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Theorem  2.1;   Let  f  be  a  function  which  is  m-convex  for  some  m 
in  (0,  1)  and  let  f  be  bounded  on  its  domain.  Then  f  is  con- 
vex everywhere  on  its  domain.  (The  following  proof  is  a  generali- 
zation of  the  proof  found  in  [l]  for  the  case  of  midpoint  convexity.) 

Proof;  Let  p  »  i.  .  Then  p  ?  1.  By  assumption 
"~"-~""         m 

/  Xj+(p-l)x2v 


<  I  [f(Xl)  +  (p-l)f(x2)J 


p 

for  any  x^,  X2  in  the  domain  of  f.  Suppose,  to  the  contrary,  that 

f  is  not  convex.  Then  there  exist  x^,  ^   and  A(  A  6  (0>  1)) 

such  that  f(Xxx+(l-  X)x2)  -  Xf(xx)  -  (1-  X)f(x2)  «   s  >   0. 

Without  loss  of  generality  we  assume  that  x.  <  x2.     Clearly  this 

X  /  —  since  this  would  contradict  the  m-convexity  of  the  given 

P 
f unct  ion. 

Since  subtracting  a  linear  function  from  f  will  not  affect 

either  convexity  or  boundedness  on  the  closed  interval  J x.,  Xpl, 

we  can  assume  that  f(x^)  «  f(x2)  ■  0.  Now  we  have 

f(Xxx  +  (1-  A)x2)  ■  s  >  0. 

Since  Xj*  I,  then  X  <  -  or  X  >   -  •  If  X  <  -,  let  X.  «  pX, 

P  P       P  p 

and  if  X  >  1,  let  K   -  2LdL  . 
p*      1   p-1 

Consider  first  the  case  where  A  <  — .  Consider  the  two  points 

P 
I  X  jX,  +  (1-  X^)x2  J  and  x2.  Since  0  <■   A^  <  1,  the  two  points 

are  in  [x^  x^\. 

Applying  the  m-convexity  inequality; 


j^x^d-  X1)x2  +(p-l)x2 


j<l  jf(  XlXl  +  (1-  Xx)x2)  ♦  (p-l)f(x2)] 
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Substituting    ^  ■  p  X  on  the  left  gives 

f{ i j-i SJ  -  ILi  f(X2)  ,   1  f(AlXi  +  (l  Al)x2). 

Since     f(x2)  ■  0,  by  simplifying  the  left  side  we  have 

f(Ax1+(l-A)x2)  £  i  fCAjXj+U-  ^x)x2)  which  implies 

f(  A1x1+(1-A1)x2)  >  ps. 

Similarly,  for  the  case  where  A  >  —  consider  the  two 

P 

points  x     and  I  A,x +(1- A^)x2l.     Since  0  <  \* '■<  1,  the  two 
points  are  in  [x.,  x2~j. 

Applying  the  m-convexity  inequality     and  simplifying,  we 
can  show  that  f(  AjX^l-  Aj^x,,)  >  d^T  s* 

Let  q  ■  min(p,  -pr)  which  means  q  ;>  1.    Then  by  repeat- 
ing the  above  argument,  we  can  find  a  sequence  \  A  .  I  such 
that  0  <  A  ^  <  l  and  such  that 

f  (  A  kx1  +  ( 1-    AR)x2)  >  qks 
Since  q  >  1,  q^s  ~>  o^   as  k— *  *°  9  so  that     f     is  unbounded 
on  the  interval    Xj_,  x2 1,  contradicting  our  hypothesis  that 
f     is  bounded.    Therefore,  we  have  that  if     f     is  m-convex 
for  some    m     in  (0,   1)  and     f     is  bounded  on  its  domain, 
then    f     is  convex. 

Comments t     By  ^2  |  it  is  proven  that  if  the  function    f     is 
m-convex  and  bounded  on  some  non-trivial  subinterval  of  its 
domain,   it  is  bounded  on  every  closed  bounded  subinterval 
of  its  domain.     Using  this  fact,   it   is  clear  that  Theorem 
2.1  will  hold  if  its  statement  is  changed  to  read,  "Let 
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f     be  a  function  which  is  m-convex  for  some    m     in  (0,   1),  and 
let     f    be  bounded  on  some  non-trivial  subinterval  of  its 
domain.    Then    f     is  convex  everywhere  on  its  domain." 

Theorem  2.2      Let    m£(0,   1)  be  arbitrary*      Then  there  exists 
functions  which  are  m-convex,  but  are  not  convex.     (See  [3J.) 

Eroof;     For  fixed    m     in  (0,   1)   let    M     denote  the  smallest 

field  of  real  numbers  which  contains    m.     I.e.,     M     is  the  set 

of  all  numbers  expressible  in  the  form 

agmr  +  a1mr"1  +  ...  ♦  ar 
bQms  +  bjmS"1  +  ...  *  bg     ' 

where  r,  s  are  non-negative  integers,  a.,  b,  are  integers, 
and  bjns  +  b.m3"1  +  ...  ♦  b     /  0. 

Consider    R,  the  set  of  all  reals,  as  a  vector  space 
over    M. 

Select  a  basis  for  this  vector  space,  call  it    Y. 
(Ensure  ICY).    Then    Y     is  a  set  of  reals,   linearly 
independent  over    M.     Moreover,  every    x     is  expressible  by 

(1)     x  -  /^tfi  *  •••  *  /"rPn  (distinct  vk€  Y    and  /^k€  M) 
This  is  unique  except  for  zero  terms.     (Note  that  M  ■  My*  ■ 
j/xy*J   ,*£MJ    where  y*£  Y  n  M  -  { l}     .) 

We  note  the  following  properties:     (See  Appendix  I) 

(a)  M  is  countable. 

(b)  M  is  everywhere  dense  in  the  reals. 

(c)  Y  is  not  countable. 
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(d)  If  y*  €  Y  -  M  then  the  set  My*  ■  )/<y*  t  /*  C  M 
is  everywhere  dense  in  the  reals. 

(e)  /■<-•& i  *   •••  */tnYa  "  0  if,  and  only  if, 

^  ■  ...  m/An  •  0.  (Y  is   linearly  inde- 
pendent over  M). 

We  will  now  construct  a  function  f  which  is  m-convex 
but  not  convex. 

Given  any  real  number  x,  define  f(x)  as  the  coefficient 
/*£  (possibly  zero)  of  1  in  (1).  I.e.,  f  is  the  projec- 
tion mapping  onto  M,  so  that  f  M  is  the  identity,  f  N  «  0 
where  M  is  the  smallest  subspace  that  contains  l,and  N  is 
the  smallest  subspace  that  contains  (Y-M). 

A  simple  computation  shows  the  defined  function  is  Bi- 
linear and  hence  m-convex. 

Consider  each  x  in  the  everywhere  dense  set  N,  then 
x  ■  x  •  1  and  f(x)  ■  x.  Now  if  y*£  (Y-M),  f(x)  -  0  on  the 
everywhere  dense  set  My*.  From  this  we  conclude  that  f 
is  not  continuous.  (In  fact,  f  is  discontinuous  every- 
where. If  m  is  rational,  f  is  the  familiar  example  of 
a  function  which  is  additive  (i.e.,  f(xj+x2)  ■  f(x^)  +  f(x2) 
but  not  homogeneous  (i.e.,  f(kx)  ■  kf(x)). 

We  now  show  that  f  is  not  convex.  I.e.,  for  some 
x, ,x«  and  for  some  A.  such  that  0  *  A  ^  1 

f(Xxj_  ♦  (1  -A)x2)  >   Af(xx)  +  (1  -;\)f(x2).  Suppose 
y*£Y  -  M.  Since  M  is  dense,  there  exists  nu^M  such 
that  mQy*t(0,  1).  (Note  that  y*  4  0.)  But  My*  -  MCm^y*) 
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so  that  we  can  replace  y*  by  m^y*   in  the  basis.  (Note  that 
this  leaves  the  definition  of  f  unchanged.) 

Choose  y*£  (Y  -  M)  such  that  0  <  y*  ■<  1.  Take  A  ■  y*. 
If  f  is  convex,  we  have  for  x-  ■  0  and  x?  ■  1, 
f  [y*  •  0  +  (l-y*)l]  £  y*f(0)  +  (l-y*)f(l).  Reducing,  this 
gives  f(l-y*)  £  y*  •  0  +  (1-y*)  •  1  ■  (1-y*).  1  is  in  M  and 
y*  is  in  (Y-M);  therefore,  f ( 1-y*)  «  1.  This  gives  us 
l£l-y*ory*£0,  but  this  is  a  contradiction  since 
y*£(0,  1). 

From  the  above  we  see  that  for  every  0  <  m  <.  1  there 
exists  a  function  that  is  m-convex  but  not  convex  since  there 
exists  0  <  A  <  1  for  which  A -convexity  does  not  hold. 
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3.  Necessary  and  Sufficient  Conditions  for  Convexity 

Theorem  3.1s  The  function  f  is  convex  on  the  open  interval 
(c,  d)  if,  and  only  if ,  f  is  convex  on  every  closed  sub- 
interval  j_a,  bj  C  (c,  d). 

Proof;  It  is  clear  that  if  f  is  convex  on  (c,  d)  then  f 
is  convex  on  every  j_a,  bj  c   (c,  d). 

Conversely,  suppose  that  f  is  not  convex  on  (c,  d) . 
Then  there  exist  x«,  x?  in  (c,  d)  and  A  in  (0,  1)  such 
that  f(Xx1  +  (l-  A)x  )  >    ^f(xx)   +  (1- A)f(x2)without 
loss  of  generality  take  x^  <  x2.  But  this  implies  that 
f  is  not  convex  on  x. ,  x?lc_(c,  d). 

Comments;  Using  an  argument  similar  to  that  in  the  above 
theorem  and  the  fact  that  by  Theorem  1.7,  convexity  on  [a,  bj 
implies  continuity  on  (a,  b),  it  can  be  shown  that  if  f 
is  convex  on  the  open  interval  (c,  d)  then  f  is  continuous 
on  (c,  d).  It  is  noted  that  if  f  is  convex  on  the  open 
interval  (c,  d),  then  f  need  not  be  bounded.  For  example, 
f(x)  »  —  is  convex  on  (0,  1),  yet  f  is  not  bounded.  A 
function  can  be  convex  on  every  open  subinterval  of  a 

bounded  closed  interval  and  yet  not  be  convex  on  the  closed 

,  x  (x2  -  1  <  x  <  1 
interval.  For  example,  let  f(x)  «j        . 
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Theorem  3«2t  Suppose  f  is  ra-convex  and  defined  on  a  closed 
bounded  interval.  Then  f  is  convex  if,  and  only  if,  it  is 
bounded  on  its  domain. 

Proof:  If  f  is  convex  on  [a,  bj,  it  is  bounded  on  [a,  bj. 

Suppose  that  y6  (_a,  b/.  Then  for  some  (unique)  ^\€]0,   lj, 
y  ■  >a  +  (l-A)b,  so  that 

f(y)  £  Xf(a)  ♦  (l-»f(b)  ±    |*f(a)  +  (l-»f(b) 
-X|f(a)j  +  (1-A)|f(b)|*  |f(a)  \*\   f(b)|. 
Thus  f  is  bounded  above. 

Since  f  is  convex  on  [_a,  bj,  it  is  continuous  on  (a,  b) 
and  hence  f  is  continuous  on  (c,  dj  for  every  sub interval 
[c,  dj  with  a  ■*  c  <^  d  <  b.  Therefore  f  is  bounded  on  every 
interval  (_c,  dj  where  a  ^  c  <-  d  <■   b.  The  only  way  that  f 
could  fail  to  be  bounded  on  [a,  bj  would  be  for  either  f(a+) 
or  f (b-)  to  be  -  o^.  Assume  without  loss  of  generality  that 
f  (a+)  -  -«*>  . 

Then  there  exists  a  sequence  of  points  |xn(  such  that 
x^  a  and  such  that  f(xn) — >-oc?.  Let  yc(a,  b)  be  arbitrary. 
For  sufficiently  large  n,  a  <  x <  y  <  b,  so  by  Theorem  1.2, 

f(y)-f(xn)   f(b)-f(y) 

Let  n-^<s»o    on  the  left-hand  side.     Since  f(xn) — >    -co,  the  left- 
hand  side  — >  +00  ,  a  contradiction,  since  the  right-hand  side  is 
finite. 

Remarkt    This  procedure  can  be  used  to  show  that  if     f     is  con- 
vex on  any  interval,  then  it  is  bounded  below  on  that   interval. 
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By  Theorem  2.1,  if  f  is  m-convex  and  bounded  on  its 
domain  then  f  is  convex. 

Theorem  3.3?  Suppose  f  is  differentiable.  Then  f  is 
convex  if,  and  only  if,  f*  is  a  non-decreasing  function. 

Proof;  Part  1?  Suppose  that  f*  is  non-decreasing. 

Take  two  arbitrary  points  x,  y  in  the  domain  of  f  and 
without  loss  of  generality,  assume  x  <  y.  Let  z  ■  i(x+y). 

By  the  Mean  Value  Theorems 

f(y)  -  f(z)  ■  (y-z)f,(c1)  where  z  <c  Cj^  <  y,  and 
f(z)  -  f(x)  ■  (z-x)f(c2)  where  x  <  c«  <•   z.  Since  c.  •?   c« 
and  y  -  z  ■  z  -  x,  by  the  hypothesis  (y-z)f»(c.)  >  (z-xJf'Ccp) 
and  f(y)  -  f(z)  2.f(z)  -  f(x).  Simplifying  gives 
f(z)  •£  I(f(x)  +  f(y)).  Since  z  -  i(x+y)  then 
f  /£Xk^(f(x)  +  f(y))  which  means  that  f  is  midpoint 
convex,  f  differentiable  implies  that  f  is  continuous 
and  thus  bounded  since  the  domain  of  f  is  closed  and 
bounded.  Therefore  by  Theorem  2.1,  f  is  convex. 

Proof;  Part  2?  Suppose  that  f  is  convex.  Choose  two  arbi- 
trary points  x,  y  in  the  domain  of  f.  Without  loss  of 
generality  assume  x  <   y.  Take  h  /  0  and  small.  By  the 
convexity  hypothesis  and  Theorem  l.ii  we  have 

f(x+h)-f(x)  <  f(y+h)-f(y) 
h  h 
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By  hypothesis  f •  exists,  therefore,  the  limits  of  left  and  right 
terms  above  exist  as  h  ->  0  and 

lim  W)  6    lim  SteSk&l 

h-^o        n  h-*o        ** 

I.e.,  f'(x)  <  f»(y). 


Theorem  3. Us     If  f"   exists,  then     f     is  convex  if,  and  only  if 
f«»  >  0. 

Proof?     Let  g  ■  f • .     Since  f,f  exists  then    g     is  differentiable. 
By  the  Mean  Value  Theorem,  g*  >  0  if,  and  only  if     g     is  non- 
decreasing,  so  that  the  theorem  follows  from  3«h. 
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k*     Conclusion 

Convex  functions  defined  on  a  closed  bounded  interval 
have  been  defined.  Several  properties  and  conditions  of 
convexity  for  such  functions  have  been  established  either  by 
theorem  or  example.  Examples  of  such  properties  and  conditions 
are:  (1)  Convexity  on  an  open  interval  implies  continuity  but 
does  not  imply  boundedness.  (2)  Convexity  on  a  closed 
bounded  interval  implies  boundedness,  but  does  not  imply 
continuity. 

The  investigation  of  m=convex  functions  showed  that  a 
conditional  hypothesis  boundedness  on  a  non-trivial  closed 
bounded  sub interval  of  the  domain  of  the  function  would 
suffice  to  ensure  that  the  function  is  convex. 
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APPENDIX  I 
PROPERTIES  OF  SPECIAL  FIELD  M 

M     denotes  the  smallest  field  of  real  numbers  containing  m. 
I.e.,     M     is  the  set  of  all  numbers  expressible  in  the  form 

aQmr  +  ajm17"1  +  ...  +  ar 
b0ms  ♦  b^ms°l  +  ...  +  bs 

0  <i  m  <  lj  r,  s  are  integers  and  non-negative;  a^,  b-  are  integers; 
and  the  denominator  4  0. 

The  following  are  examples  of  contents  of    M     based  on 
m     as  a  rational  number,  m    as  an  irrational  algebraic  number, 
and    m     as  a  transcendental  number: 

(1)  Suppose    m     is  rational.     Then    M     is  the  set  of 

all  rational  numbers. 

V2 

(2)  Suppose  m  is  irrational,  say  m  ■  7>  •  Then  M 

is  the  set  of  all  numbers  of  the  form  r,  ♦  r«  ~f~2 
where  r«,  r«  are  rational.. 

(3)  Suppose  m  is  transcendental,  say  m  ■  £.  Then 

M  is  the  set  of  all  rationals  plus  all  the  function- 
al values   )e{  where  f  and  g  are  polynomials 
g(e; 

with  rational  coefficients  and  g  /  0 
M  has  the  following  properties? 
(a)  M  is  countable 

Proof  j  Zehna  and  Johnson  in  \_6J   prove  that  algebraic  numbers 
are  countable.  A  simple  extension  shows  that  there  are  only 
denumerably  many  rational  functions  r(x)  ■  f(x)/g(x)  where  f 
and  g  are  polynomials  with  integer  coefficients. 
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(b)  M  is  everywhere  dense 

Proof;  The  set  M  contains  the  set  of  all  rationals  (plus 
other  numbers  if  ra  is  irrational).  The  set  of  rationals  is 
everywhere  dense  in  the  reals,  thus  M  is  everywhere  dense. 

(c)  The  basis  Y  is  not  countable.. 

Proof:  R  is  a  vector  space  over  M,  and  Y  is  a  maximal  set 
of  reals  which  is  linearly  independent  over  M.  Suppose  that 
Y  is  countable.  Each  acR  is  a  linear  combination  of  elements 
in  Y.  There  are  only  countably  many  elements  of  Y  and  hence 
countably  many  coefficients;  this  means  there  are  only  counta- 
bly many  combinations.  This  implies  the  reals  are  countable, 
a  contradiction.  Therefore,  Y  is  not  countable. 

(d)  If  y*  £  (Y-M),  then  My*  -  1  /*y*     /^Mf  is  everywhere  dense 
in  R. 

Proof:  Suppose,  to  the  contrary,  that  My*  is  not  dense.  Select 
an  arbitrary  x€  R  such  that  x  is  not  in  My*. 

For  some  y*  €  (Y-M)  there  exists  m  and  u     such  that  x 

is  in  [/ty*,    /*&*}•     N°w  -= -  /*,,  is  in  M  so  that 

x  is  either  in  j/^y*,  /*-$?* j   °r  in  \/"i-tf*y  /*&*   •  !•••» 
x  is  in  an  interval  half  the  length  of  the  previous  interval. 
Continuing  this  process  we  can  find  a  sequence  )/*JT*\    such 
that  /*ny* — >  x,  so  that  x  is  in  the  closure  of  My*.   There- 
fore, My*  is  everywhere  dense  in  R. 
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(e)  Y  is  linearly  independent  over  M. 


Proof:  By  definition,  a  basis  is  linearly  independent, 


35 


INITIAL  DISTRIBUTION  LIST 


No.  Copiei 

1.  Defense  Documentation  Center  20 
Cameron  Station 

Alexandria,  Virginia  2231U 

2.  Library  2 
U.  S.  Naval  Postgraduate  School,  Monterey,  California 

3.  Sponsor  (Code  £3)  1 
U.  S.  Naval  Postgraduate  School,  Monterey,  California 

k*     Prof  Eric  S.  Langford  (Thesis  Advisor)  1 

Department  of  Mathematics 
U.  S.  Naval  Postgraduate  School,  Monterey,  California    1 

5.  CDR  Robert  M.  Pickrell,  USN  1 

12^7  Sherman  Street 
Alameda,  California 


36 


Unclassified 


Security  Classification 


DOCUMENT  CONTROL  DATA  •  R&D 

(Security  elaaelllcation  of  title,  body  at  ebmtract  and  indexing  annotation  muat  be  entered  when  the  overall  report  ie  claeeilied) 


1.  ORIGINATING  ACTIVITY  (Corporate  author) 

U.  S.  Naval  Postgraduate  School 
Monterey,  California 


2a.    REPORT   SECURITY     C  L  ASSI  F I  C  A  TION 


2  6     CROUP 


3.  REPORT  TITLE 

CONVEX  FUNCTIONS  WITH  REAL  DOKAIN 


4-   DESCRIPTIVE  NOTES  (Type  ot  report  and  inclueive  datee) 

thesis 


5    AUTHORfSJ  (Lmat  name,  drat  name,  initial) 

Pickrell,  Robert  M. 
Commander,  United  States  Navy 


6    REPORT  DATE 

20  July  1966 


la.    TOTAL  NO.    OF    PAGES 


7b.    NO.    OF   REFS 

6 


6a.    CONTRACT   OR   GRANT   NO. 


b.    PROJECT  NO. 


9a.    ORIGINATOR'S   REPORT  NUMBER(S) 


9b.  OTHER  REPORT  NOfSJ  (Any  other numbere  that  may  be  aaaljned 
uSia  report) 


10.  AVAILABILITY/LIMITATION  NOTICES 


11.  SUPPLEMENTARY  NOTES 


12.  SPONSORING  MILITARY  ACTIVITY 


13.  ABSTRACT 


DD  ,F,?~"5«  1473 


Unclassified 


37 


Security  Classification 


Unclassified 


Security  Classification 


14- 


KEY  WORDS 


LINK  A 


ROLE 


LINK  B 


ROLE 


WT 


LINK  C 


ROLE 


Convex  functions 

•-Convexity 


INSTRUCTIONS 


I.    ORIGINATING  ACTIVITY:    Enter  the  name  and  address 
of  the  contractor,  subcontractor,  grantee,  Department  of  De- 
fense activity  or  other  organization  (corporate  author)  issuing 
the  report. 

2a.    REPORT  SECURITY  CLASSIFICATION:    Enter  the  over- 
all security  classification  of  the  report.    Indicate  whether 
"Restricted  Data"  is  included.    Marking  is  to  be  in  accord- 
ance with  appropriate  security  regulations. 

2b.    GROUP:    Automatic  downgrading  is  specified  in  DoD  Di- 
rective 5200. 10  and  Armed  Forces  Industrial  Manual.   Enter 
the  group  number.    Also,  when  applicable,  show  that  optional 
markings  have  been  used  for  Group  3  and  Group  4  as  author- 
ized. 

3.  REPORT  TITLE:    Enter  the  complete  report  title  in  all 
capital  letters.    Titles  in  all  cases  should  be  unclassified. 
If  a  meaningful  title  cannot  be  selected  without  classifica- 
tion, show  title  classification  in  all  capitals  in  parenthesis 
immediately  following  the  title. 

4.  DESCRIPTIVE  NOTES:    If  appropriate,  enter  the  type  of 
report,  e.g.,  interim,  progress,  summary,  annual,  or  final. 
Give  the  inclusive  dates  when  a  specific  reporting  period  is 
covered. 

5.  AUTHOR(S):    Enter  the  name(s)  of  autho<s)  as  shown  on 
or  in  the  report.    Enter  last  name,  first  name,  middle  initial. 
If  military,  show  rank  and  branch  of  service.    The  name  of 
the  principal  author  is  an  absolute  minimum  requirement. 

6.  REPORT  DATE:    Enter  the  date  of  the  report  as  day, 
month,  year;  or  month,  year.    If  more  than  one  date  appears 
on  the  report,  use  date  of  publication. 

7a.    TOTAL  NUMBER  OF  PAGES:    The  total  page  count 
should  follow  normal  pagination  procedures,  Le. ,  enter  the 
number  of  pages  containing  information. 

7b.    NUMBER  OF  REFERENCES:    Enter  the  total  number  of 
references  cited  in  the  report. 

8a.    CONTRACT  OR  GRANT  NUMBER:    If  appropriate,  enter 
the  applicable  number  of  the  contract  or  grant  under  which 
the  report  was  written. 

8b,  8c,  &  8d.  PROJECT  NUMBER:  Enter  the  appropriate 
military  department  identification,  such  as  project  number, 
subproject  number,  system  numbers,  task  number,  etc. 

9a.    ORIGINATOR'S  REPORT  NUMBER(S):    Enter  the  offi- 
cial report  number  by  which  the  document  will  be  identified 
and  controlled  by  the  originating  activity.    This  number  must 
be  unique  to  this  report. 

9b.  OTHER  REPORT  NUMBER(S):  If  the  report  has  been 
assigned  any  other  report  numbers  (either  by  the  originator 
or  by  the  sponsor),  also  enter  this  number(s). 

10.    AVAILABILITY/LIMITATION  NOTICES:    Enter  any  lim- 
itations on  further  dissemination  of  the  report,  other  than  those 


imposed  by  security  classification,  using  standard  statements 
such  as: 

(1)  "Qualified  requesters  may  obtain  copies  of  this 
report  from  DDC" 

(2)  "Foreign  announcement  and  dissemination  of  this 
report  by  DDC  is  not  authorized. " 

(3)  "U.  S.  Government  agencies  may  obtain  copies  of 
this  report  directly  from  DDC.    Other  qualified  DDC 
users  shall  request  through 


(4)     "U.  S.  military  agencies  may  obtain  copies  of  this 
report  directly  from  DDC    Other  qualified  users 
shall  request  through 


(5)     "All  distribution  of  this  report  is  controlled.   Qual- 
ified DDC  users  shall  request  through 


If  the  report  has  been  furnished  to  the  Office  of  Technical 
Services,  Department  of  Commerce,  for  sale  to  the  public,  indi- 
cate this  fact  and  enter  the  price,  if  known. 

1L  SUPPLEMENTARY  NOTES:  Use  for  additional  explana- 
tory notes. 

12.  SPONSORING  MILITARY  ACTIVITY:  Enter  the  name  of 
the  departmental  project  office  or  laboratory  sponsoring  (pay- 
ing tor)  the  research  and  development.    Include  address. 

13.  ABSTRACT:    Enter  an  abstract  giving  s  brief  and  factual 
summary  of  the  document  indicative  of  the  report,  even  though 
it  may  also  appear  elsewhere  in  the  body  of  the  technical  re- 
port.   If  additional  space  is  required,  a  continuation  sheet  shall 
be  attached. 

It  is  highly  desirable  that  the  abstract  of  classified  reports 
be  unclassified.    Each  paragraph  of  the  abstract  shall  end  with 
an  indication  of  the  military  security  classification  of  the  in- 
formation in  the  paragraph,  represented  as  (TS),  (S).  (C),  or  (V). 

There  is  no  limitation  on  the  length  of  the  abstract.    How- 
ever, the  suggested  length  is  from  150  to  225  words. 

14.  KEY  WORDS:    Key  words  are  technically  meaningful  terms 
or  short  phrases  that  characterize  a  report  and  may  be  used  as 
index  entries  for  cataloging  the  report.    Key  words  must  be 
selected  so  that  no  security  classification  is  required.    Identi- 
fiers, such  as  equipment  model  designation,  trade  name,  military 
project  code  name,  geographic  location,  may  be  used  as  key 
words  but  will  be  followed  by  an  indication  of  technical  con- 
text.   The  assignment  of  links,  roles,  and  weights  is  optional. 


hn   F0R* 

IV   \J       1    JAN   64 


1473  (BACK) 


Unclassified 


38 


Security  Classification 


